Entanglement transformation with no classical communication 
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We present an optimal scheme to realize the transformations between single copies of two bipartite 
entangled states without classical communication between the sharing parties. The scheme achieves 
the upper bound for the success probabilities [Phys. Rev. A 63, 022301 (2001), Phys. Rev. Lett. 
83, 1455 (1999)] of generating maximally entangled states if applied to entanglement concentration. 
Such strategy also dispenses with the interaction with an ancilla system in the implementation. We 
also show that classical communications are indispensable in realizing the deterministic transforma- 
tions of a single bipartite entangled state. With a finite number of identical pairs of two entangled 
bosons, on the other hand, we can realize the deterministic transformation to any target entangled 
state of equal or less Schmidt rank through an extension of the scheme. 



I. INTRODUCTION 



Entanglement is a key resource in realizing various 
quantum information protocols, as well as manifesting 
the non-classical nature of physics. An entangled quan- 
tum state produced in laboratory and transported over a 
distance inevitably shows some degradation (the fidelity 
less than one) due to decoherence and loss in the process. 
To faithfully teleport a quantum state to a remote place, 
it is necessary to have a pair of particles in the maxi- 
mally entangled (ME) state This problem gives rise 
to the study of entanglement concentration 0], which is 
the procedure to generate an ME state out of copies of 
partially entangled states. 

One of the generalized problems of this type is how to 
realize the transformation between two entangled pure 
states with the possible supply of multiple copies or even 
a single copy of the input state. An arbitrary input 
state of this type shared by two parties, say Alice and 
Bob, is given as = Y.i,j ^lA^) A\j) b (normalized), 
where the set {|1)a, • • • ) forms an orthonormal ba- 

sis of Alice's space T-La and • • • , \N)b} forms that 

of Bob's space Tis [M and N can be different) . A routine 
strategy to transform a single copy of this state involves 
a generalized measurement of Alice followed by one-way 
communication of its result to Bob [1, 0, [H| ■ Classical 
communications coordinate the operations of Alice and 
Bob. It has been concluded that strategies with at least 
one-way classical communication are more powerful than 
those with no communication in manipulating one bi- 
partite entangled state Against intuitions, classical 
communication is not cheap in some situations @. A 
typical example is the superdense coding Q: Alice and 
Bob can use n qubits to transmit 2n bits of classical in- 
formation, if they share n pairs of Bell states. However, 
if the entangled pairs they share are not perfect and it 
costs them more than n bits of classical communication 



to transform the pairs to the ME states, it would totally 
destroy the purpose of superdense coding. In the col- 
lective multi-copy concentration of a bipartite entangled 
state (the Schmidt projection of Bennett, et al. Q and 
its development 3), a classical communication channel is 
not necessary. In the case of single copy, however, it was 
an open question to find the optimal strategy without 
communication to concentrate a general bipartite pure 
state to an ME state 

In this work we present an approach to transform- 
ing a bipartite entangled state only through the lo- 
cal operations of Alice or Bob (without the need for a 
classical communication channel), which is also equiva- 
lent to only transforming the reduced density matrices 
PA = TrB|*i)(*i| or pB = TrA|^'i)(«'il. By intro- 
ducing the coefficient matrix A = (Kj) @, fiot - where 
X^i l-^ijP = 1, we rewrite the input state as 



/ Ai,i ••• Al, 



|vI/i) = (|l)^,...,|M)^) 



N 



\ Aj\/4 • • • Xm,n 



It is straightforward that any operation to transform 
Y^i) = Kj3 by the individual effort of Alice or Bob 
is equivalent to the local manipulation of their basis vec- 
tors a = {\l)A,---AM)Af or (3 = {\1)b,- ■ ■ ,\N)bV ■ 
One example of such local manipulation on their bases 
is that Alice and Bob independently apply the opera- 
tions a'^W and f3 — > Vf3 with the unitary op- 
erators obtained from the singular value decomposition 
A — U^AdV and transform the coefficient matrix of 
to a diagonal form 



Ad = diag{Xi,X2,- ■ ■ A 



min{M,N))j 



(1.2) 
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where min{M,N) is the Schmidt rank of This di- 

agonal matrix is abbreviated as Xi6ij . Then the essential 
step in transforming the state to another entangled state 
\'^2) is reduced to the transformation between their dif- 
ferent coefficient matrices. Here , , K* represent 
the Hermitian conjugate, the transpose and the entry- 
wise complex conjugate of an arbitrary matrix K, re- 
spectively. The Schmidt coefficients Xi can be arranged 



(1.1) 



2 



in a standard form with A; > A^+i by permuting the ba- 
sis vectors. With the coefficient matrix A, the reduced 
density matrices of a bipartite entangled state are given 
as PA = A A''' and pB = A^A*. Two permissible linear 
maps A and B from Alice and Bob, respectively, can be 
expressed as A » Bl^i) {a'Y AKB^ (3' . 



II. TRANSFORMATION STRATEGY IN 
EXTENDED SPACE 

Without loss of generality, we might ask Alice to work 
alone on her part of l^"!) toward the target state \^2)- 
and \^2) are assumed with the diagonal coefficient 
matrices A^ = A^^ij and = aiSij, respectively, since 
we have shown that they can be transformed to this form 
with the uncorrelated local unitary operations. To re- 
late these two coefficient matrices, Alice can choose an 
operator A = cos Oidij such that cos^^Ai = ai or 
AAd = Ed in the matrix form, where < Oi < ^, for 
i = 1, • ■ • , min{M, N), are the independent parameters 
and p < 1 the common factor. Such linear transforma- 
tion with ||A|| < 1 is termed contraction [11]. 

To implement a local transformation that changes the 
Schmidt coefficients of an entangled state, such as the 
above non-unitary transformation A which corresponds 
to an element of a positive operator valued measurement 
(POVM), we could apply an ancilla and perform a joint 
unitary transformation on the tensor product space of 
the system and the ancilla (see, e.g., [Si]). Here we adopt 
a different approach that saves the interaction with an 
ancilla. The point is that j^*!) expressed in the form of 
Eq. p.ip can be rewritten as 



Adl3- 



la ,a, 



Ad 




(2.1) 



by extending Alice's space Ha to Ha ® Ha with a com- 
plementary basis vector Uc = {\M + 1)a, ■ ■ ■ , \2M)a)'^. 
The M X N sub-matrix (0) here represents that with all 
entries 0. In this extended space we construct a unitary 
operator [ll| 



C/n = 



A 



(/- AtA)i/2 



-AA^fl^ 
At 



(2.2) 



which is a 2M x 2M matrix. Under C/q the basis vector 
(a-^,aj) is mapped to [a^ .a^)^!^ = (Q;!fi,a^,), effecting 
the following transformation of the input \^\): 



l^i) 



An 



= alAAdf3 + al{I-A^A)^^^Adp 

- VP 1*2) + yr^ 1^-/) = i^ouO, (2.3) 

where \^f) = (1 - p)-^/^al{I - A'fAy/^AdP. Al- 
ice can simultaneously perform two projections P^^, = 
and P^^, = EI'1m+i W)A{^'l with P„^, + 



Pa.^, = I2M, on the output \^out) because [Pa^, j-Pa^,] = 
0. If the operation P^^, (g) Ib on \^out) succeeds, the 
target state 1^2) will be projected out with a probability 
p. This unilateral operation strategy can be easily imple- 
mented for pairs of entangled photons, since the transfor- 
mations on the photonic mode vector = (oj, • • • , aj\,/) 
can be realized with linear optical circuits [l^ . fis'l and the 
projections on photonic modes can be done with quan- 
tum non-demolition (QND) measurement [T^ . 

To maximize this success probability p, Alice should 
produce in the transformation the Schmidt coefficients 
ai of the target state in an exact descending order, too 
The maximum success probability is then given as 



p°P = mink max[o<^^<i} XkXk/(^ki 



(2.4) 



where Xk, which are in the range of cos^ 9k, can simulta- 
neously take the value 1 in the maximization since they 
are all independent. The optimum transformation prob- 
ability of Uq is therefore — mink\\/ cr\. With this 
optimum success probability, Alice can always find the 
proper parameters cos6'i — {^)/ (maxk^) < 1 for the 
unitary transformation Uq- 

We recall some features of this transformation strat- 
egy: (1) The unilateral unitary transformations in the 
extended space are equivalent to a POVM with two ele- 
ments { ^t A, I—A^ A} performed in each Ha respectively: 



Un 



PA 





ApaA^ ApaA 
ApaA^ ApaA 



(2.5) 



where A ^ [I — A)^/"^ . The strategy is optimized with 
Tr{pAA^ A) being the maximum. After reaching this 
maximum, Alice cannot extract any {^2) from the resid- 
ual part spanned by a2' (3 because mini s\v? 9i /a'j ~ 
0; (2) Under a bilateral action together with Bob per- 
forming a unitary operation in his extended space, which 
is constructed with another contraction B, an entangled 
state with the coefficient matrix A^ will evolve to 



1$) 



alAAd{I~B'^B*f'l32' 
alil-A^AY'^AdB'^Py 
al{I - A^Af/^Ad{I B^B*y/'P2,, (2.6) 



which is the superposition of four orthogonal bipartite 
states. The transformation efficiency to a target will not 
be increased by making one of them proportional to {'^2), 
since its amplitude is reduced by the other contraction 
B and the remainder is distributed in other three com- 
ponents; (3) Applied for concentrating the entanglement 
of a pure state, this transformation strategy can produce 
an m-ME state \i)A\i)B, where m < min{M, N), 

with an optimum success probability mA^. It saturates 
the entanglement concentration upper bound provided 
by Lo & Popescu Q if we concentrate the input j^fi) 
to an ME state of the same Schmidt rank, and is also 
equal to or larger than Jonathan & Plenio's distributed 
optimum probabilities [l6| to concentrate I'ii) of rank 



3 



min{M, N) to an ensemble of ME states with equal and 
smaller Schmidt ranks. On the other hand, this scheme 
realizes the optimum concentration or dilution of a bipar- 
tite entangled pure state without a joint unitary trans- 
formation with an ancilla. 



to realize the target state. Based on the above procedure, 
we can also realize the optimal probabilistic transforma- 
tion between an arbitrary pair of entangled states with 
the equal Schmidt ranks in 



III. NECESSITY OF CLASSICAL 
COMMUNICATION IN DETERMINISTIC 
TRANSFORMATION 

The extensions of this unilateral strategy can be found 
in other interesting applications. One is the realization 
of the deterministic transformations of bipartite entan- 
gled states [3]. As we show in what follows, a classical 
communication channel is indispensable in such trans- 
formations. A deterministic transformation is realizable 
only if the Schmidt coefficient vector of the input \'i>i) is 
majorized by that of the target state \'^2)- Then, we will 
be able to find the doubly stochastic matrix to transform 
the vector with the entries of the squared Schmidt co- 
efficients of |\['2) to that of leading toward a local 
POVM which reahzes AipA^A] = mPAn (up to a unitary 
transformation) by each element Ai [17[. pAi and pA^ 
here are, respectively, the reduced density matrices of 
l^*!) and \^2) on Alice's side, and the probabilities sat- 
isfy X^i-Pi = 1- The action of this POVM is equivalent 
to that of a unitary operator, 



(A, 



V A. 



(3.1) 



performed on the extended space spanned by — 
(af , • • • , al), where a, = {\{i- l)M + I) a, • • • , \iM)aV. 
The first M columns of this matrix are orthonormal be- 
cause A^^Ai = I, so they can be extended to a unitary 
matrix. The effect of C/i is that the input state will be 
transformed as follows: 



1*1) ^ {al,---,al) C/i( )/? 



I T T \ 



Ad 





P, (3.2) 



/p7i Vn'^dVn 



where Ed is the coefficient matrix of the target state lvE'2), 
(0) the submatrix of (n — 1)M x N dimension, and Vi 
the permutation matrices on the respective basis vectors 
of Alice and Bob [l3|. AH Vi here cannot be identical, 
otherwise the reduced density matrices pAi = A^AJ^ and 

PA2 = SdSjj will have the same eigenvalue spectrum. 
With the projections Pi' that can be implemented si- 
multaneously by Alice, each ViS^Vi can be projected out 
with a probability Pi . After she obtains the measurement 
result 1 from one of Pi' , Alice will need to communicate 
the result to Bob, indicating which Vi he should perform 



IV. DETERMINISTIC TRANSFORMATION 
WITH FINITE INPUT COPIES 

The second extension is to realize the deterministic 
transformation to any target state, if provided with finite 
copies of a state with the same Schmidt rank as 

the target. These copies of entangled bosons [ll] are 
prepared as the input 



(4.1) 



1=1 



where the basis vectors are given as ai = 
{\1)a^,---,\M)aJ^^ and /3. = (|1)b., • • • , |Af)i3.)^. 
From each copy Alice can produce through a previously 
discussed entanglement transformation an unnormalized 
state y/Pi\'^2,i) = y/PiCtf'^dPi in one subspace, if she 
dose not perform the final projection to the target. 
The probability distribution {pi} of these states can be 
tailored to satisfy J27=iPi each piece of such 

product, Alice's particle can be regarded as fractional 
,19], so she could place the basis vectors ai into the 
orthogonal subspaces and transform them as a direct 
sum. If I'^i) is a separable state with a rank one Ad, 
this operation on the outputs of n basic entanglement 
transformations is the inverse process of a single particle 
state being mapped to identical ones with some different 
probabilities Pi, which can be realized by the unitary 
operation 



U2 = 



(4.2) 



The same process can be also implemented if the input 
is an entangled one, since Alice is performing the local 
operations only. In this case, the transitional state of 
the (1-1- n)-particle system after Alice has processed n 
input copies is constructed with the correlation and the 
symmetry between the untouched particles of Bob. We 
define a set of vectors f3i = (/3i,i, ■ • ■ , Pi,N)'^ with the en- 
tries f3ij = \ j)Bi\lpsy7n)i,...;i^...^n, where |'0sj/m)i_..._i_..._„ = 

Ilj^iiY.k=i^\^)Bj) represents the totally symmetric 
state constructed with n — 1 particles of Bob in the ab- 
sence of the i-th. one. The system's transitional state 
before the unitary operation is therefore given as 



piaf Sd/?! H h ^^a'^Y^dPn, (4.3) 



\n) 



where (a^, aj) = MSij. If the input copies are not entan- 
gled with the coefficient matrix of the product states 
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being also rank one, \^) will naturally reduce to the ten- 
sor product of the state vectors of 1 + n particles of Alice 
and Bob. Due to the indistinguishableness of Bob's par- 
ticles Bi, we can write Ifc)^. = \k)B (or 6j,|0)_Bi = ^i|0)B 
in terms of the creation operators of all modes k) so that 
f3i — P, for z = 1, • • • , 71, in Eq. (|4.3[) to reduce the coef- 
ficient matrix of the state \n) to 



A{\n)) 



(4.4) 



where A is an M x matrix in the form of 



1 



N{n-l)/2 



CTi 



0-2 



(4.5) 



V 



The reduced density matrix, pA — AA^ , evolves under f/| 
of Alice to that of the target state |4'2) in one subspace: 



.(4.6) 



The output state of the total system is, therefore, a graph 
state (see, e.g., ^j) of Alice's particle being simultane- 
ously entangled in the same way to n identical ones of 
Bob: 

l*ont) = -^{UA,B„---{UA,BAll)Ab2)Bj-- -112)3^ 



(4.7) 



-|- permutations with Bi, - ■ ■ , Bn), 



where UA,Bi\li,l2) a,b, = \^2)a,b, is the joint unitary 
operation to generate the entanglement between Alice's 
particle and Bob's i-th particle, and [7^) the proper states 
in Alice and Bob's spaces. The joint unitary maps are 
commutative, [Ua.b^ Ua.b^] = 0, for any pair of i and j, 
and UA,Bi = UBi,A- To extract one copy of the target 
state out of this graph state, Bob only needs to select 
one of the particles and discard the remaining ones since 
the particles on his side are not entangled. In the whole 
process, the total amount of the classical information to 
be sent from Alice to Bob is at most one bit, telling him 
that her work has been done. 

The minimum copy number of required to produce 
a target state is determined by of our basic entangle- 
ment transformation strategy as rimm = [maxk -t- 



1, where [x] is the greatest integer less than x. This 
number gives the following result of manipulating finite 
copies of entangled state in analogy to the asymptotic 
result (in the limit of infinite copies) in Ref. if n 

pairs of the input are manipulated by such LOCC 
strategy, the optimum probability of obtaining nK tar- 
get state [^'2), where n is any positive integer, is 1 or 
when K < l/rimin ot K > l/rimin, respectively. 

An interesting feature of this type of multi-copy en- 
tangled state manipulation is that the system's state is 
determined by the symmetry between the particles, as 
well as by the local unitary operations on them. There is 
a big difference caused by breaking the symmetry when 
Bob's particles Bi are no longer identical. Now the f3i in 
Eq. (|4.3p cannot be reduced to the same j3, so the subma- 
trix in each row of Eq. (|4.4p will be replaced by ^/pi AVi, 
where Vi is an iV" x iV" permutation matrix of the basis 
vector of the n distinguishable particles of Bob. Due to 
the existence of these permutation matrices, the eigenval- 
ues of the reduced density matrix pA deviate from those 
of SrfE^j, and any further transformation toward the tar- 
get state will be impossible. 



V. CONCLUSION 

In conclusion, we have investigated the transforma- 
tions between bipartite entangled pure states from an 
implementation point of view. The strategy we propose 
answers an open question in Q : how to achieve a better 
efficiency than the Schmidt projection of Bennett, et al. 
[3] , which generates ME states without classical commu- 
nication. We also examine the necessity of classical com- 
munication in realizing the deterministic transformations 
of a single copy of a bipartite entangled state 0, [l3| • To 
produce an entangled pair of bosons with certainty, we 
can extend this strategy by a direct sum scheme involv- 
ing the bilateral actions to manipulate a definite number 
of any other pair of such particles with the same Schmidt 
rank. 
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